public class Test {
    public static void main(String[] args) {
        ChainList linkedList = new ChainList();
        // 1 头插测试（成功）
        // 2 尾插测试（成功）
        linkedList.addLast(1);
        linkedList.addLast(2);
        linkedList.addLast(3);
        linkedList.addLast(4);
        // 3 头删测试（完成）
        // linkedList.popFirst();
        // 4 尾删测试（完成）
        // linkedList.popLast();
        // linkedList.popLast();
        // 5 任意删除测试（完成）
        linkedList.remove(1);


        ChainList.LinkedNode cur = linkedList.first;
        while(cur != null) {
            System.out.println(cur.value);
            cur = cur.next;
        }

        // 6 测试查找
        System.out.println(linkedList.contains(4));
    }
}
